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ABSTRACT. 

In this work, we first define a relation on neutrosophic soft sets which al- 
lows to compose two neutrosophic soft sets. It is devised to derive useful 
information through the composition of two neutrosophic soft sets. Then, 
we examine symmetric, transitive and reflexive neutrosophic soft relations 
and many related concepts such as equivalent neutrosophic soft set relation, 
partition of neutrosophic soft sets, equivalence classes, quotient neutro- 
sophic soft sets, neutrosophic soft composition are given and their propo- 
sitions are discussed. Finally a decision making method on neutrosophic 
soft sets is presented. 
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1. INTRODUCTION 


In 1965, Zadeh[29] proposed the theory of fuzzy set theory which is applied in 
many real applications to handle uncertainty. After Zadeh, Smarandache proposed 
the theory of neutrosophic set[25] that is the generalization of many theory such 
as; fuzzy set[29] , intuitionistic fuzzy set{1]. The concept of neutrosophic set handle 
indeterminate data whereas fuzzy set theory and intuitionstic fuzzy set theory failed 
when the relation are indeterminate. 

In 1999, Molodotsov[20] introduced the theory of soft set which is free from the 
parameterization inadequacy syndrome of fuzzy set theory, rough set theory[24], 
probability theory for dealing with uncertainty. Presently work on the soft set theory 
is progressing rapidly such as; on the operations (e.g. [8]) and on the applications 
(e.g. [15]), In recent years, soft set theory have been expanded by embedding the 
ideas of fuzzy sets (e.g. [9, 10, 13, 18]), intuitionistic fuzzy sets (e.g. [4, 17, 14, 28)]), 
interval-valued intuitionistic fuzzy set rough (e.g. [22]), neutrosophic sets (e.g. [6, 
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11, 16, 19]), interval neutrosophic sets (e.g. [5, 7]). Also, many authors studied on 
relations in soft set[2, 3, 23, 27], in fuzzy soft set[26] and in intuitionistic fuzzy soft 
set[12, 21]. 

This paper is an attempt to extend the concept of intuitionistic fuzzy soft relation 
proposed by Dinda and Samanta|12] to neutrosophic soft relation. The organization 
of this paper is as follow: In section 2, we give the basic definitions and results of 
neutrosophic set theory [25] soft set theory [20] and neutrosophic soft set theory [16] 
that are useful for subsequent discussions. In section 3, neutrosophic soft relations 
and their propositions are proposed. In section 4, a decision making method on 
neutrosophic soft sets is presented. 


2. PRELIMINARY 


In this section, we give the basic definitions and results of neutrosophic set theory 
[25], soft set theory [20] and neutrosophic soft set theory [16] that are useful for 
subsequent discussions. 


Definition 2.1. [25] Let U be a space of points (objects), with a generic element 
in U denoted by u. A neutrosophic set(N-set) A in U is characterized by a truth- 
membership function 74, a indeterminacy-membership function [4 and a falsity- 
membership function F'4. T4(x), Z4(x) and F'4(x) are real standard or nonstandard 
subsets of ]~0,17[. 

It can be written as 


A={<a,(Ta(z), La(x), Fa(x)) >: « € U, Ta(u), La(x), Fa(z) C [0, 1]}. 


There is no restriction on the sum of T4(u); I4(u) and F'4(u), so ~0 < supT4(u)+ 
supl4(u) + supF'4(u) < 3°. 

Here, 1*= 1+¢e, where 1 is its standard part and ¢ its non-standard part. Simi- 
larly, ~O= 1+¢, where 0 is its standard part and ¢ its non-standard part. 

From philosophical point of view, the neutrosophic set takes the value from real 
standard or non-standard subsets of }~0,1*[. So instead of ]~0,1*[ we need to take 
the interval [0,1] for technical applications, because |~ 0, 1*[ will be difficult to apply 
in the real applications such as in scientific and engineering problems. 


Definition 2.2. [20] Let U be a universe, F be a set of parameters that are describe 
the elements of U and A C E. Then, a soft set F'4 over U is a set defined by a set 
valued function f4 representing a mapping 


(2.1) fa: E> P(U) such that fa(v) =@ifweH-A 


where f,4 is called approximate function of the soft set F'4. In other words, the soft 
set is a parametrized family of subsets of the set U and therefore it can be written 
a set of ordered pairs 


Fa ={(a, fa(z)): 2 € E, fa(a) = @ ifa e E- A} 
The subscript A in the f, indicates that f,4 is the approximate function of F',. 


The value f4(a) is a set called x-element of the soft set for every x € E. 
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Definition 2.3. [16] Let U be a universe, N(U) be the set of all neutrosophic sets 
on U, £ be a set of parameters that are describe the elements of U and A C E. 
Then, a neutrosophic soft set N over U is a set defined by a set valued function fy 
representing a mapping 

fn: E> N(U) such that fy(~) = Sifee H-A 


where fy is called approximate function of the neutrosophic soft set N. In other 
words, the neutrosophic soft set is a parametrized family of some elements of the set 
P(U) and it can be written as; 


N ={(a,fn(a)):c€ E, fn(a) = 2 ifae E-— A} 


Definition 2.4. [16] Let N; and No be two neutrosophic soft sets over neutrosophic 
soft universes (U, A) and (U, B), respectively. 
(1) Nj is said to be neutrosophic soft subset of No if A C B and Ty, (,)(u) < 
T pn (a) (U)s LF ais (wu) < Fe ) Hf, ay ae ee (u), Vw2 Ee A,ueU. 
(2) N, and No are said to be equal if N; neutrosophic soft subset of No and No 
neutrosophic soft subset of No. 


Definition 2.5. [16] Let E = {e1,e2,...} be a set of parameters. The NOT set of 
E is denoted by 7£ is defined by ~E = {7€), 7e2,...} where 7e; = not e;, Vi. 


Definition 2.6. [16] Let N, and N2 be two neutrosophic soft sets over soft universes 
(U, A) and (U, B), respectively, 
(1) The complement of a neutrosophic soft set Ni, denoted by Nf and is defined 
by a set valued function ff; representing a mapping fy, : ~E —- N(U) 
tN, an {(2, < Py, te) (u), Thy, (2) (U), Tice (u) >) 2c Ee E,uwe U}. 
(2) Then the union of N; and N2 is denoted by NyUN2 and is defined by N3(C = 
AUB), where the truth-membership, indeterminacy-membership and falsity- 
membership of N3 are as follows: Vu € U, 


Dicey) if E€A-B 
Tpxq(a (U) — Thy (a) (U4): ifs Ee B-A 
max{T fry, () (u), Lfnate) (u)}, ifeEe ANB 
oe a ee 
= ae (vy \U); sre B- 
Tiree (u) 2 u), T (u)) 
Ltn, (a) fNo(x) ifx ANB 
2 o] 
Pp tay (UW) ifee A-B 
Pine) (u) = Posty \t)s ifeeB-—A 


mintl fy, (2) (uw), Lats (u)}, ifaEe ANB 


(3) Then the intersection of N; and N2 is denoted by NiMNp2 and is defined by 
N3(C = AN B), where the truth-membership, indeterminacy-membership 
and falsity-membership of N3 are as follows: Vu € U, 


: Lp cmy Lt no (my (Y)) 
Tye) (U4) = min{T fy, (2) (u), Din, ca) (U) ’ 1 firey (tO) = So) 2 — 
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and F'py(_)(u) = max{F fy, (2) (4), Ffvs ce) (Ut Va € C. 


3. RELATIONS ON THE NEUTROSOPHIC SOFT SETS 


In this section, after given the cartesian products of two neutrosophic soft sets, 
we define a relations on neutrosophic soft sets and study their desired properties. 
The relation extend the concept of intuitionistic fuzzy soft relation proposed by 
Dinda and Samanta[12] to neutrosophic soft relation. Some of it is quoted from 
[2 15 91, 39, 26, 27). 


Definition 3.1. Let N; and N2 be two neutrosophic soft sets over neutrosophic soft 
universes (U, A) and (U, B), respectively. Then the cartesian product of N; and No 
is denoted by N; x No = Nz is defined by 


N3 = {((z,y), fivs(x, y)) : (x,y) eAx B} 


where the truth-membership, indeterminacy-membership and falsity-membership of 
N3 are as follows: Vu € U, V(a,y) € Ax B, 


Th y5¢2.9) (u) = min{T fn, (« (u), Vfxoty) (u)}, 


(Listas (id fen tee) 
Lise y t= — 5 —— 


and 
Phx (2,u) (u) =~ maxtF fy, (2) (u), Piestai (u)} 


Example 3.2. Let U = {u1,u2,u3,us}, EB = {21,02,03,04,05,%6} and A = 
{x1, 22,23} and B = {x3, x6} be two subsets of F. N, and No be two neutrosophic 
soft sets over neutrosophic soft universes (U, A) and (U, B), respectively, as 


M= {(en{< um, (07, 0.6, 0.7) >, < ug, (0.4, 0.2, 0.8) >, < ug, (0.9, 0.1,0.5) >, 


) 
< ua, (0.4, 0.7, 0.7) >}), (a2, < ur, (0.5, 0.7, 0.8) >, < ua, (0.5, 0.9, 0.3) > 
< u3, (0.5, 0.6,0.,8) >, < wa, (0.5, 0.8, 0.5) >}), (73, {< ur, (0.8, 0.6, 0.9) >, 


< ua, (0.5, 0.9,0.9) >, < uz, (0.7, 0.5, 0.4) >, < us, (0.3, 0.5, 0.6) >}) 
and 


Ne= {(0a,{< us, (08,0.9,06) >, <a, (0.7, 08,08) >, <a, (0.5,0.6,0.4) > 
< ua, (0.3, 0.3, 0.6) >}), (x6, {< ur, (0.8, 0.4, 0.6) >, < us, (0.6, 0.2, 0.8) > 
< ta, (0.6,0.4,0.6) >, < us, (0.5,0.7,04) >})} 


Then, the cartesian product of N; and No is obtained as follows 
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[xxTy = {((ers), {< uy, (0.7, 0.75, 0.7) >, < ua, (0.4, 0.5, 0.8) >, < ug, (0.5, 0.35, 0.5) >, 


< ua, (0.3, 0.5, 0.7) >}), (21,26), {< U1, (0.7, 0.5, 0.7) >, < ua, (0.4, 0.2, 0.8) >, 

< ug, (0.6, 0.25, 0.6) >, < ug, (0.4, 0.7, 0.7) >}), (a2, 23), {< u1, (0.5, 0.8, 0.8) > 
< ug, (0.5, 0.85, 0.8) >, < ug, (0.5, 0.6,0.8) >, < U4, (0.5, 0.55, 0.6) >}) 

((x2, 26), {< ur, (0.5, 0.55, 0.8) >, < ug, (0.5, 0.55, 0.,8) >, < ug, (0.5, 0.5, 0.8) >, 
< ua, (0.5, 0.75, 0.5) >}), ((aa,a3),{< uy, (0.8, 0.75, 0.9) >, < ua, (0.5, 0.85, 0.9) >, 
< ug, (0.5, 0.55, 0.4) >, < ug, (0.3, 0.6,0,4) >}), (a2, 28){< w1, (0.8, 0.5,0.9) >, 


< Ug, (0.5, 0.55, 0.9) >< ug, (0.6, 0.45, 0.6) >, < ua, (0.3, 0.6, 0.6) >}) 


Definition 3.3. Let N,, No,...,N, be n neutrosophic soft sets over neutrosophic 
soft universes (U, A1), (U, Ag), ...,,(U, An), respectively. Then the cartesian product 
of Ny, No,...,Nn is denoted by Ny x Ng x ... X Nn = Nyx is defined by 


Nee = 1 UB, D9, tay nly Ty, (Bs Day nln) sy Moyna a) EAL ® As ® «a AL} 


where the truth-membership, indeterminacy-membership and falsity-membership of 
Nx» are as follows: Vu € U, V(a1,%2,...,2n) € Ai X Ag xX... X An, 


Pig leregy nen) UY) = MINT py, (ay) (Hs Trig (agy? 09 Fin tony (Ss 


ee 


= Cl iiipes (u), Te acu 14 Prete (u)) 
n 


ee peasy ony (¥) 
and 
PFirn ce 2m) (t) ~ mart Fy, (24) (u), Pty (wo) aes) Fix (an) (u)} 


Definition 3.4. Let N;, and Nz be two neutrosophic soft sets over soft universes 
(U, A) and (U, B), respectively. Then an neutrosophic soft relation from N; to No is 
an neutrosophic soft subset of N; x N2. In other words, an neutrosophic soft relation 
from N, to Ng is of the form (R,C), (C C A x B) where and R(x,y) C Ny x No 
V(x, y) EC. 


Example 3.5. Let us consider the Example 3.2. Then, we define a neutrosophic 
soft relation R, from N; to No, as follows 


R= ¢((x1,23),{< us, (0.7, 0.75, 0.7) >, < ua, (0.4, 0.5, 0.8) >, < ug, (0.5, 0.35, 0.5) > 


< ua, (0.3, 0.5, 0.7) >}), ((xa, v3), {< ur, (0.5, 0.8, 0.8) >, < uz, (0.5, 0.85, 0.8) > 
< us, (0.5, 0.6, 0.8) >, < ua, (0.5, 0.55, 0.6) >}), (x2, x6), {< ur, (0.5, 0.55, 0.8) > 
(< ug, (0.5, 0.55, 0.,8) >, < uz, (0.5, 0.5, 0.8) >, < ua, (0.5, 0.75, 0.5) >}), 

((x3, x3), {< ur, (0.8, 0.75, 0.9) >, < ua, (0.5, 0.85, 0.9) >, < us, (0.5, 0.55, 0.4) > 


< ua, (0.3, 0.6, 0, 4) >} 
Definition 3.6. Let R be an neutrosophic soft relation from Nj, to Nz then Ro! 


defined as R-1(x,y) = R(y, x), Viz,y) € Ax B 
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Example 3.7. Let us consider the Example 3.5. Then, we define an neutrosophic 
soft relation R~!, from No to N;, as follows 


Rls {ex 21), {< ut, (0.7, 0.75, 0.7) >, < ug, (0.4, 0.5, 0.8) >, < ug, (0.5, 0.35, 0.5) >, 


< ua, (0.3, 0.5, 0.7) >}), (x3, x2), {< ur, (0.5, 0.8, 0.8) >, < uz, (0.5, 0.85, 0.8) >, 
< uz, (0.5, 0.6, 0.8) >, < ua, (0.5, 0.55, 0.6) >}), (x6, 22), {< ur, (0.5, 0.55, 0.8) >, 
(< ua, (0.5, 0.55, 0.,8) >, < us, (0.5, 0.5, 0.8) >, < ua, (0.5, 0.75, 0.5) >}), 

((x3, x3), {< ur, (0.8, 0.75, 0.9) >, < uz, (0.5, 0.85, 0.9) >, < ug, (0.5, 0.55, 0.4) >, 


< ua, (0.3, 0.6, 0, 4) >ph 


Theorem 3.8. If R be a neutrosophic soft relation from N, to Nz then R~+ is a 
neutrosophic soft relation from No to Ny. 


Proof: R7*(z,y) = R(y,2) = fue(y)N fm (x) = fri (@)Ofna(y), V(a,y) € AX B. 
Hence R! is a neutrosophic soft relation from Nz to Nj. 
Proposition 3.9. Let R, and Rz be two neutrosophic soft relations. Then 
(1) (Ry!) += Ri 
(2) Ry C Rp > RU’ C Ry" 
Proof: 


(1) (Ry")"\(2,y) = Ry'(y, 2) = Ri(a,y) 
(2) Ri(x,y) © Ro(x,y) => Ry'(y,2) © Ry" (y,x) = Ry* C Ry" 


Definition 3.10. Let N, and Nz be two neutrosophic soft sets over soft universes 
(U, A) and (U, B), respectively. R be an neutrosophic soft relation from N, to No. 
Then domain D( R) and range R( R) of R respectively is defined as the neutrosophic 
soft sets 


D(R) {(z, fn, (x)) € Ni: R(z,y) € R} 
R(R) = {(, fine(y)) € No: R(z,y) € R}. 
Example 3.11. Let us consider the Example 3.5. 
D(Rr) = {(enf< u1, (0.7, 0.6, 0.7) >, < ua, (0.4, 0.2, 0.8) >, < us, (0.9, 0.1, 0.5) >, 


< ua, (0.4, 0.7, 0.7) >}), (x2, < ur, (0.5, 0.7, 0.8) >, < ua, (0.5, 0.9, 0.3) >, 
< us, (0.5, 0.6, 0.,8) >, < ua, (0.5, 0.8, 0.5) >}), (23, {< u1, (0.8, 0.6, 0.9) >, 


< U2, (0.5, 0.9, 0.9) >, < ug, (0.7, 0.5, 0.4) >, < ua, (0.3, 0.5, 0.6) >p} 


R(Rpr) = { (es {< u1, (0.8, 0.9, 0.6) >, < ua, (0.7, 0.8, 0.8) >, < uz, (0.5, 0.6, 0.4) >, 
< ua, (0.3, 0.3, 0.6) >}), (a6, {< 1, (0.8, 0.4, 0.6) >, < ua, (0.6, 0.2, 0.8) >, 
< us, (0.6, 0.4, 0.6) >, < ua, (0.5, 0.7, 0.4) >ph 

Proposition 3.12. Let R, and Ry be two neutrosophic soft relations. Then 


(1) Ry Cc Ro => R(R1) Cc R(R2) 
(2) Ry Cc Ro => D(R1) ie D(R2) 
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Proof: The proof is staightforward. 


Definition 3.13. The composition o of two neutrosophic soft relations R, and R2 
is defined by (Ri o R2)(x,z) = Ri(x,y)AR2(y, z) where R; is a neutrosophic soft 
relation form N, to Nog and Rg» is a neutrosophic soft relation from No to N3. 


Proposition 3.14. [f R, and Rz are two neutrosophic soft relation form N, to No, 
then (R10 Rz)~! = Ry'o Ry! 
Proof: 
((Ri 0 Re)(x,z))"* = (Ri o Re)(z, 2) 

= Ri(z,y)NRa(y, 2) 
= Roly, x)NRi(z,y) 
= Ry*(2,y)ARz'(y,z) 
= Rz! i. Ry} 

Then, the proof is valid. 


Definition 3.15. Let R be an neutrosophic soft relation from N, to Nj. 


(1) its neutrosophic soft symmetric ralation if R(x, y) = R(y,x) Vz,yEe A 

(2) its neutrosophic soft transitive relation if RoR CR 

(3) its neutrosophic soft reflexive relation if R(z,y) C R(a,x) and R(y,x) C 
R(a,x) Vaz,yEeA 

(4) its neutrosophic soft equivalence relation if it is symmetric, transitive and 
reflexive. 


Example 3.16. Let U = {ui,u2,u3}, E = {11,72}. Assume that a neutrosophic 
soft set on U as; 


Ni = {(ent< uz, (0.2, 0.8, 0,7) >, < ua, (0.5, 0.7,0,8) >, < us, (0.4, 0.3, 0,7) >}) 
(%2,{< wu, (0.4, 0.7,0,9) >, < ue, (0.5, 0.3, 0,8) >, < uz, (0.5, 0.6, 0, 7) >} 
Then, we get a neutrosophic soft relation R on N, as follows 


R= {nat uy, (0.2, 0.8,0, 7) >, < ua, (0.5, 0.7, 0,8) >, < us, (0.4, 0.3, 0,7) >}), 
((@1, 22), {< ur, (0.2, 0.8, 0,9) >, < ua, (0.5, 0.7,0,8) >, < us, (0.4, 0.6, 0,7) >}), 
((@2, 21), {< ur, (0.2, 0.8, 0,9) >, < ua, (0.5, 0.7,0,8) >, < us, (0.4, 0.6, 0,7) >}), 
((a2, U2), {< ur, (0.2, 0.8, 0,9) >, < ua, (0.5, 0.7,0,8) >, < us, (0.4, 0.6, 0, 7) >ph 
Ron N, is a neutrosophic soft equivalence relation because it is symmetric, tran- 
sitive and reflexive. 


Proposition 3.17. Let R be an neutrosophic soft relation from Ny to Ny. 
(1) If R is symmetric if and only if R~* is so. 
(2) R is symmetric if and only if R-‘=R 
(3) If Ry and Rz are symmetric relations on Ni, then R10 Ry is symmetric on 
N, if and only if Ry o Ro=R2 0 Ry 


Proof: 
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(1) Assume that R is symmetric. Then, we have 
R-"(a,y) = Rly, 2) = R(x, y) = Ry, 2) 


So, Re is symmetric. 
Conversely, assume that ie is symmetric. Then, we have 


R(x, y) = R(y, 2) = R(z,y) = R(y, z) 


So, R is symmetric. 
The proof of (2) and (3) can be made similarly. 


Corollary 3.18. If R is symmetric, then R& is symmetric for all positive integer 
n, where R° = RoRo...oR. 
—— 


n times 


Proposition 3.19. Let R be an neutrosophic soft relation from N, to Ny. 
(1) If R is transitive, then R~+ is also transitive. 
(2) If R is transitive then Ro R is so. 
(3) If R is reflexive then R~! is so. 
(4) If R is symmetric and transitive, then R is reflexive. 


Proof: 
(1) 
R (x,y) — R(y, £) 2 Ro Rly, 2) 
= Rly, z)NR(z, x) 
= R(z, a)NR(y, Zz 
=F (e.2)in 4) 
= RoR (2,y) 


So, R-'o R-! C R“!. The proof is completed. 
The proof of (2), (3) and (4) can be made similarly. 


Definition 3.20. Let R be an neutrosophic soft relation from N, to N, then, 
equivalence class of (x, fy,(2)) denoted by [(«, fn, (x))]r is defined as 


(x, fv, (x) Jr = {y, fir (y)) : R(w, y) € R} 


Example 3.21. Let us consider the Example 3.5. Then, 


[(x1, fn, (11))|r = {(z3, {< U1; (0.8, 0.9, 0.6) >,< U2, (0.7, 0.8, 0.8) >,< U3, (0.5, 0.6, 0.4) > 
,< ua, (0.3, 0.3, 0.6) >})} 


Proposition 3.22. Let R be an equivalence relation on neutrosophic soft relation 
from N, to Ny. 


For any (x, fn, (z)), (y, fy (y)) eM, R(x, y) ER iff [(x, fr, (x))Jr=ly, fu, (y))Ir- 
) 


Proof: Suppose [(x, fx, (*))|r=[(y, fu, (y))]R- Since R is reflexive R(y,y) € R. 
Hence (y, fr, (y)) € [(y, fu, (y))In = [(@, fx, (x))]R which gives R(a,y) € R. 
Conversely suppose R(x,y) € Ro et (a1, fw, (1)) € (se, far, ( lr. Then 
R(x1,y) € R. Using the transitive property of R this gives(x1, fy, (21)) € [(y, fx, (y))]R- 
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Hence (2, fn, (x))E(y, fn, (y)). Using a similar argument (y, fy, (y))C(a, fr, (x)). 
Hence (2, fv, (x)) = (y, fui (y))- 


Definition 3.23. A collection of nonempty neutrosophic soft subsets P = {N; : i € 
I} of a neutrosophic soft set N is called a partition of N 

(1) N; 4B 

(2) N=U;N; 

(3) Nj0N; = @ifixzg 
Here elements of the partition are called a block of N. 


Moreover corresponding to a partition N; of a neutrosophic soft set N, we can 
define a neutrosophic soft set relation on N by R(a, y) iff (x, fv, (x)) and (y, fr, (y)) 
belong to the same block. In follows, we will prove that the relation defined in this 
manner is an equivalence relation. 


Proposition 3.24. Let P = {N; :i € I} be a partition of neutrosophic soft set N the 
neutrosophic soft set relation defined on N as R(x, y) iff (x, fn, (x)) and (y, fn, (y)) 
are the elements of the same block is an equivalence relation. 


Proof: Reflexive: Let (x, fy (x)) be any element of N It is clear that (x, fy (x)) 
is in the same block itself. Hence R(x, x) € R. 

Symmetric: If R(x, y) € R, then (x, fy(x)) and (y, fw(y)) are in the same block. 
Therefore R(y,x) € R. 

Transitive: If R(z,y) € R and R(y,z) € R then (2, fn(x)), (y, fn(y)) and 
(z, fn (z)) must lie in the same block. Therefore R(x, z) € R. 


Remark 3.25. The equivalence neutrosophic soft relation defined in the above 
theorem is called an equivalence neutrosophic soft set relation determined by the 
partition P. 


Proposition 3.26. Corresponding to every equivalence relation defined on a neu- 
trosophic soft set N there exists a partition on N and this partition precisely consists 
of the equivalence classes of R. 


Proof: Let be [(x, fi(x))] equivalence class of R on N. Let A, denote all those 
elements in A corresponding to[(z, fy(«))]. ie. Az = {y € A: R(y,x) € R. Thus 
we can denote [(x, fy (x))] as N, on A,. So we have to show that the collection 
[(a, fv, (a))] of such distinct sets forms a partition P of N. In order to prove this we 
should prove 

(2) If A,, Ay are not identical then A, 1 Ay # @. 

Since R, is reflexive R(x,x) € R Va € A so that part (1) can prove easily. 

Now for the second part, Let « € A,NA,. Then (2, fy(x)) € Nz and (2, fy(x)) € 
N,. Using the transitive property of R we have R(x, y) € R. Now using the Propo- 
sition 3.22 we have [(z, fv, (x))|= [(y, fv, (y))]. This gives Az = Ay. 


Remark 3.27. The partition constructed in the above theorem therefore consists 
of all equivalence classes of R and is called the quotient neutrosophic soft sets of N 
and is denoted by N/R. 
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4. DECISION MAKING METHOD 


In this section, we construct a soft neutropsophication operator and a decision 
making method on relations. Some of it is quoted from in [11, 16, 19]. 
Now; we can construct a decision making method on neutrosophic soft relation 
by the following algorithm; 
(1) Input the neutrosophic soft Ni; and No 
(2) Obtain the neutrosophic soft matrix R (relational Table) corresponding to 
cartesian product of N; and Ng respectively. 
(3) Compute the comparison Table using the following formula; 


T+I—-F. 
(4) Select the highest numerical grades from comparison table for each row 
(5) Find the score table which having the following form: 


(11, Y1) ae rm (2n; Yn,) 
Objects h; 
Highest 
numerical 
grade 
Where x, denotes the parameters of N; and y,, denotes the parameters 
of No. 
(6) Compute the score of each objects by taking the sum of these numerical 
grades. 


(7) Find m, for which s,, = mazs;, Then s,,, is the highest score , if m has more 
than one values, you can choose any one value s;. 


Now we use this algorithm to find the best choice in decision making system. 


Example 4.1. Let U = {u1, ue, us, us} be the set of four shirts. Suppose that two 
friends want to buy a shirt for a mutual friend among these four shirts according 
to their choice parameters Fy = {21,22,73}={Expensive, moderate, inexpensive} 
and Ey = {y1,y2,y3}={Green, black, Red} respectively, then we select a shirt on 
the basis of the sets of friend’s parameters by using the neutrosophic soft relation 
decision making method. 


(1) We input the neutrosophic soft N, and No as; 


av U1 U2 U3 UA 
1 1} (0.7,0.6,0.7)’ (0-4,0.2,0.8)? (0.9,0.1,0.5)* (0.4,0.7,0.7) 
Ny = x2 


U1 U2 U3 Ua 
(0.5,0.7,0.8) ? (0.5,0.9,0.3) ? (0.5,0.6,0.8) ? (0.5,0.8,0.5) 


x UL U2 UZ UA 
3 | (@.8,0.6,0.9) ? (0.5,0.9,0.9) ’ (0.7,0.5,0.4)? (0.3,0.5,0.6) 


and 


U1 U2 U3, UA 
Yl } (0.8,0.9,0.6)’ (0.7,0.8,0.8)’ (0.5,0.6,0.4)’ (0.3,0.3,0.6) 
N2 


U1 U2 U3 U4 
Y2 (0.8,0.4,0.6) ? (0.6,0.2,0.8)’ (0.6,0.4,0.6) ? (0.5,0.7,0.4) 
U1 U2 U3 Ua 
¥3 (0.3,0.4,0.8) ? (0.5,0.7,0.5) ? (0.8,0.3,0.6) ? (0.3,0.7,0.5) 
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(2) In Table I, we obtain the neutrosophic soft matrix R (relational Table I) 
corresponding to Cartesian product of N; and No, respectively. 


R U1 U2 UZ WA 

L1, Yi) (0.7, 0.75, 0.7) 0.4, 0.5, 0.8) (0.5, 0.35, 0.7) 0.3, 0.5, 0.7) 
L1 , Y2) (0.7, 0.5, 0.7) 0.4, 0.2, 0.8) (0.6, 0.25, 0.6) 0.4, 0.7, 0.7) 
L1 , Y3) (0.3, 0.5, 0.8) 0.4,0.45,0.8) | (0.8, 0.2, 0.6) 0.3, 0.7, 0.7) 
2, Yi) (0.5, 0.8, 0.8) 0.5,0.85,0.8) | (0.5, 0.6, 0.8) 0.5, 0.55, 0.6) 
Xe , Y2) (0.5, 0.55, 0.8) 0.5,0.55,0.8) | (0.5, 0.5, 0.8) 0.5, 0.75, 0.5) 
x2, Y3) (0.3, 0.55, 0.8) 0.4, 0.8, 0.8) (0.5, 0.45, 0.8) 0.3, 0.75, 0.5) 
X35 Y1) (0.8, 0.75, 0.9) 0.5,0.85,0.9) | (0.5, 0.55, 0.4) 0.3, 0.6, 0.4) 
x3, Y2) (0.8, 0.5, 0.9) 0.5,0.55,0.9) | (0.6,0.45, 0.6) 0.3, 0.6, 0.6) 
x3, Y3) (0.3, 0.5, 0.9) 0.5, 0.8, 0.9) (0.7, 0.4, 0.6) 0.3, 0.7, 0.6) 


Table I : Neutrosophic soft matrix R (relational Table) 


(3) By using the Table I, we compute the comparison Table II as; 


UL U2 U3 U4 
1,1) 0.65 0.56 0.15 0.1 
L1 , Ye) 0.5 -0.2 0.25 0.4 
£1, Y3) 0 0.05 0.4 03 
©2, 1) 0.5 0.55 0.3 0.45 
X25 Y2) 0.25 0.25 0.2 0.75 
L2 , ys) 0.05 0.4 0.15 0.55 
@3 Yi) 0.65 0.45 0.65 0.5 
Z3 , ys) 0.1 0.4 0.5 0.4 


Table II : Comparison table 


(4) we select the highest numerical grades from Table II for each row in Table 


III as; 

Uy U2 U3 U4 
£1, Yi) 0.65 0.56 0.15 0.1 
Z1, ya) 0.5 -0.2 0.25 0.4 
T1, Yy3) 0 0.05 0.4 0.3 
Zo, Yi) 0.5 0.55 0.3 0.45 
L2 , y2) 0.25 0.25 0.2 0.75 
©3 5 Y1) 0.65 0.45 0.65 0.5 
£3 , Y2) 0.4 0.15 0.45 0.3 
z3 , y3) = 0.4 0.5 0.4 


Table III 
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(5) we find the score table which having the following form: 


R | (v1, yr) | (@1., y2) | (@, ys) 
U4 | UL U1 U3 


0.65 0.5 0.4 


(x2, y1) | (to, ya) | (2 , ys) 
U2 UA U4 


0.55 0.75 0.55 


(x3 , yr) | (@3 , ya) | (@3 5 y3) 

U1 ,U3 U3 U3 

0.65 0.45 0.5 
Table IV : Score table 


(6) we compute the score of each objects by taking the sum of these numerical 
grades as; 


u, :0.65+0.5 + 0.65 = 1.8 
ug :0.55 
uz :0.44+ 0.65 + 0.45 + 0.5 = 2 
ug :0.75+0.55 = 1.3 


(7) sj; =1.3, so the two friends will select the shirt with the highest score, hence, 
they will choose shirt w4. 


5. CONCLUSION 


In this paper, we first give basic definition and operations of neutrosophic sets, 
soft sets and neutrosophic soft sets. We then presented neutrosophic soft relation on 
the neutrosophic soft set theory. Also, we give some properties for neutrosophic soft 
relation. Finally a decision making method on neutrosophic soft sets is presented. It 
can be applied to problems of many fields that contain uncertainty such as computer 
science, decision making and so on. 
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